The Finite Field Kakeya Problem
نویسندگان
چکیده
A Besicovitch set in AG(n, q) is a set of points containing a line in every direction. The Kakeya problem is to determine the minimal size of such a set. We solve the Kakeya problem in the plane, and substantially improve the known bounds for n > 4.
منابع مشابه
On the Finite Field Kakeya Problem in Two Dimensions
The classical Kakeya problem, posed in 1917 by Kakeya, asks for a compact region in R of minimum Lebesgue measure in which one can continuously turn a unit length segment through a full 360 rotation. By 1928 Besicovitch had proved that such a region exists with arbitrarily small Lebesgue measure. Prior to this result, he also constructed a compact subset of zero Lebesgue measure containing a un...
متن کاملThe Kakeya problem: a gap in the spectrum and classification of the smallest examples
Kakeya sets in the affine plane AG(2, q) are point sets that are the union of lines, one through every point on the line at infinity. The finite field Kakeya problem asks for the size of the smallest Kakeya sets and the classification of these Kakeya sets. In this article we present a new example of a small Kakeya set and we give the classification of the smallest Kakeya sets up to weight q(q+2...
متن کاملKakeya-Type Sets in Local Fields with Finite Residue Field
We present a construction of a measure-zero Kakeya-type set in a finite-dimensional space K over a local field with finite residue field. The construction is an adaptation of the ideas appearing in [12] and [13]. The existence of measure-zero Kakeya-type sets over discrete valuation rings is also discussed, giving an alternative construction to the one presented in [4] over Fq[[t]].
متن کاملThe Finite Field Kakeya Conjecture
In this paper we introduce the celebrated Kakeya Conjecture in the original real case setting and discuss the proof of its finite field analogue. The story begins in 1917 when, with the hope of figuring out a mathematical formalization of the movement of a samurai during battle, Sochi Kakeya proposed the following problem: What is the least area in the plane required to continuously rotate a ne...
متن کاملOn the Size of Kakeya Sets in Finite Vector Spaces
For a finite field Fq, a Kakeya set K is a subset of Fq that contains a line in every direction. This paper derives new upper bounds on the minimum size of Kakeya sets when q is even.
متن کامل